#ifndef _ARC_H_
#define _ARC_H_

class Arc{

public:
	int vertex_id;
	int weight;
	Arc* next_arc;

public:
	Arc(int vid, int w, Arc* next);
	Arc(const Arc& arc);
	Arc& operator=(const Arc& arc);

};

#endif // _ARC_H_
